import java.util.*;

class Demo {

    public static void main (String[] args) {
	int listSize = 100000;
	int getIndex = listSize / 2;
	int getReps = 10000;
	long start, end;
	long elapsed = 0;

	List link = new ArrayList();
	// List link = new LinkedList();

	start = System.currentTimeMillis();

	System.out.println("adding " + listSize + " items at front of list");
	for (int i = 0; i < listSize; i++)
	    link.add(0, new Integer(i));

	end = System.currentTimeMillis();
	elapsed = end - start;
	System.out.println("time: " + elapsed);

	start = System.currentTimeMillis();

	System.out.println("getting item at index " + getIndex);
	System.out.println("repeating " + getReps + " times");
	for (int j = 0; j < getReps; j++)
	    link.get(getIndex);

	end = System.currentTimeMillis();
	elapsed = end - start;
	System.out.println("time: " + elapsed);
    }
}